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(57) Abstract 

The invention relates to a method and device 
for online processing of forwarding mail. An image 
of the mail is picked up and the mail is transported 
in an intermediate storage unit. After digitization, 
areas with relevant information are determined and 
forwarding inscriptions, adressee name and address, 
sender address on return observations from deliverer 
are automatically read. The results are reviewed in 
a name and address data bank followed by a for- 
warding file if data does not comply. Mail which is 
not clearly read automatically and for which at least 
one forwarding instruction is provided as a possi- 
ble point of delivery, is prioritized and evaluated 
according to forwarding and return inscriptions in a 
multistep video coding process. If initial video cod- 
ing is incomplete, renewed automatic reading occurs 
involving coding results and, if required, an addi- 
tional video coding. Mail leaving the intermediate 
storage unit is then distributed accordingly with the 
new printed address and forwarding instructions. 
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(57) Zusammenfessung 

Die Erfindung bctrifft cin Verfahrcn und eine Vonichtung zur onIim>-Bearbcitung von weitcrzulcitcnden Scndungcn. Dabci wird 
ein Abbild der Sendung aufgenommen und die Sendung in einem Zwischenspeicher transportiert. Nach Digitalisierung werden die 
Bereiche mit den intenessierenden Informationen ermittelt und automatisch Weiterleitungsaufschriften, Empfangemamen und Adresse 
sowie bei Rflcksendevermerk eines Zustellers die Absenderadresse gelesen. Die Ergebnisse werden in einer Namen-AdreB-Datenbank 
und bei Nichtubereinstimmung in einer Weiterleitungsdatei uberprttft Automatisch nicht eindeutig gelesene Sendungen, fur deren 
m6gliche Zustellpunkte mindestens eine WeiterieitiingsvcrfOgung vorhanden ist, werden priorisiert in einem mehrstufigen VideokodierprozeB 
unter BertJcksichtigung der Nach- und Rtlcksendeaufschriften ausgewertet. Dabei erfolgt bei unvollstfindiger erster Videokodierung ein 
nochmaliges automatisches Lesen unter Einbeziehung der Kodierergebnisse und ggfs. ein weiteres Videokodieren, Die den Zwischenspeicher 
verlassenden Sendungen werden dann mit der neuen Adresse sowie mit Weiterleitungshinweisen bedruckt und entsprechend verteilt. 
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Verfahren und Vorrichtung zur online - Bearbeitung von weiterzuleitenden Sendungen 
Beschreibung 

Die Erfindung bezieht sich auf eine online-Bearbeitung von weiterzuleitenden Sendungen 
und Methoden, bei denen die optische Zeichenerkennung von postalischen Adressen 
durch den Einsatz von Videocodiertechniken verbessert wird. 

Das automatische Lesen von Briefanschriften mit Hilfe der optischen Zeichenerkennung 
(OCR) ist eine fest eingefuhrte Technologie im postalischen Alltag. Verarbeitungsraten bis 
zu 10 Sendungen pro Sekunde (36.000 Sendungen pro Stunde) sind mit modernen 
Anschriftenlesern moglich. Die Zuverlassigkeit der Erkennung hangt in gro&em Made von 
der Gestalt der Schriftzeichen und von der Qualitat des Ausdrucks ab. Wenn die Erkennung 
erfolgreich ablauft, wird ein maschineniesbarer Barcode aufgedruckt. Dieser Barcode 
erlaubt die schrittweise mechanische Trennung der Sendungen, bis die gewunschte 
Sortierung erreicht ist. Gerade die Technik der Barcodes ermoglicht die stufenweise 
Sortierung (Multi-Pass) der Sendungen bis sie in der Gangfolge des Zustellers sortiert sind. 

Da die Leseraten jedoch so unterschiedlich sind, mufi die automatische Betriebsart durch 
verschiedene manuelte Eingriffe unterstutzt werden. Die einfachste Methode. nichtlesbare 
Sendungen zu bearbeiten, ist sie in der Maschine zuruckzuweisen und sie von Hand unter 
Benutzung von Sortierspinds zu sortieren. Die Kosten fur diese Art der Sortierung und 
Zustellung sind jedoch unverhaltnismafiig hoch, vor allem wenn die Personalkosten 
ansteigen. Ferner kommt noch hinzu, dad die handsortierten Sendungen in keiner Phase 
automatisch verteilt werden konnen. So entstehen zwei Briefstrdme, die an irgendeiner 
Stelle wieder zusammengefuhrt werden mussen. 

Urn die Nachteile manueller Sortierung von im OCR zuruckgewiesenen Sendungen zu 
vermeiden, wurden verschiedene Ansatze zur manueilen Codierung der Sendungen 
entwickelt. Alle Methoden basieren auf Bedienkraften, die Teile der Anschrift eintippen, so 
dad das Ziel M Barcodieren der Sendungen" erreicht wird. Nachdem die Sendungen einen 
Barcode erhalten haben, sind sie genauso verarbeitbar wie direkt OCR codierte 
Sendungen. 

Das Nachsenden von Sendungen ist ein seit langem bekanntes Problem. Trotzdem wird 
heute der groSte Teil der Sendungen manuell nachgesandt. 
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In der heutigen Form kommen beim manuellen Nachsenden die Sendungen mit der fal- 
schen (alten) Adresse zum Zusteller des alten Bezirkes. Fur die Sortierung der Sendungen 
in die Gangfoige benutzt der Zusteller einen Verteilspind, dessen Fachzahl gleich der 
maximalen Zahl der Zustellpunkte in seinem Zustellbezirk entspricht. Wenn ein 
Nachsendeantrag gestellt wird, wird dem Zusteller des alten Bezirks eine Nachsende- 
merkkarte mit der neuen Adresse zugesandt. 

Die Nachsendemerkkarte wird in das entsprechende Fach gelegt Wahrend der 
Gangfolgesortierung werden nachzusendende Sendungen in Facher mit Nachsende- 
merkkarten nicht einsortiert. Statt dessen schreibt der Zusteller die neue Adresse auf den 
Umschlag und ubergibt die Sendung der manuellen Bearbeitung. 

In Systemen, die weiterentwickelt sind, identifiziert der Zusteller nachzusendende Briefe, 
nimmt sie aus dem Briefstrom heraus und schickt sie an ein zentrales Bearbeitungszentrum 
fur nachzusendende Briefe. Mit Hilfe von Extraktionstechniken gibt das Bedienpersonal die 
ungultige Adresse in einen Computer ein, der an eine zentrale Datenbank angeschlossen 
ist. Die Datenbank enthalt Informationen uber alle Nachsendeantrage und zeigt sowohl die 
neue Adresse als auch eine Namensliste mit Personen, die Nachsendeantrage gestellt 
haben, auf dem Bildschirm an. Das Bedienpersonal sucht den auf dem Briefumschlag 
angegebenen Namen in der Liste. Sobald die geschehen ist, wird ein neues Label mit der 
neuen Adresse entweder automatisch oder manuell appliziert. Das Label wird dabei so 
positioniert, daS die alte Barcode abgedeckt ist Dadurch kann der Brief mit den restlichen 
Sendungen wieder automatisch gelesen und codiert werden. Der Nachteil dieses 
Verfahrens ist der hohe manuelle Aufwand fur die Bearbeitung und die Abtrennung von 
nachzusendenden Sendungen aus dem normalen Briefstrom. Dies hat Verzogerungen und 
Umwege fur nachzusendende Sendungen zur Folge. (Computer Forwarding System II der 
USPS). 

Systeme, die noch hdher entwickelt sind, benutzen OCR-Technologie. In diesem Fade 
werden nachzusendende Sendungen wieder vom Zusteller abgefangen, mit Stempeln, wie 
„Verzogen, Adresse unbekannt" versehen und an ein automatisches Nachsendezentrum 
geschickt. Das Nachsendezentrum ist mit Anschriftenlesern ausgestattet, die fur alle 
nachzusendenden Sendungen automatisch die Empfanger- und Absenderadresse 
erkennen. Mit Hilfe einer Nachsendedatenbank wird die neue Adresse bestimmt. Der An- 
schriftenleser kann alle Zustellervermerke, Vorausverfugungen und sonstige Merkmale 
lesen und auswerten. Die Auswertung der Merkmale erlaubt die Entscheidung, wie mit den 
Sendungen weiter zu verfahren ist. In einem weiteren Automationsschritt wird auf die 
Sendung ein Label mit der neuen Adresse aufgebracht. Nachdem auch der Barcode 
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aufgedruckt wurde, wird die Sendung wieder in den regularen Briefstrom fur die Zusteilung 
eingeschleust. 

In der US-PS 5422821 wird ein System zur Weiterleitung inkorrekt adressierter Sendungen 
beschrieben, das nachzusendende Sendungen in einer fruheren Stufe der Briefbearbeitung 
erkennt und zwischen maschinenlesbaren und maschinenunlesbaren Sendungen 
unterscheidet. 

Nach Aufnahme eines Bildes von der Adre&seite der Sendung einschlieftlich der 
Digitalisierung erfolgt das Lesen von Namen und Adresse des Empfangers mittels OCR- 
Leser. Danach wird in einer USPS ZIP+4 Datenbasis der ZIP-Code des Verteilpunktes 
festgelegt. AnschlieBend wird in einer USPS National Change of Address (NCOA) 
Datenbasis ermittelt, ob eingetragene Weiterleitungsanforderungen vorhanden sind. 
Gleichzeitig werden auch auf den Sendungen befindliche Weiterleitungsaufschriften au- 
tomatisch ausgewertet. Wahrend der Zeit des Ermittelns der richtigen Adresse befinden 
sich die Sendungen in einer mechanischen Verzogerungsstrecke/Zwischenspeicher. 
Kann die Adresse einschliedlich ZIP+4 Code in der Zeit, in der sich die jeweilige Sendung in 
der Verzogerungsstrecke befindet, nicht automatisch ermittelt werden, so werden die Bilder 
mit einer Identifikationsnummer abgespeichert. Anschliefiend wird diese ID-Nr. als Bar- 
Code auf die Sendung aufgedruckt und die Weiterverarbeitung erfolgt off-line mit Hilfe der 
Video-Codierung in der oben beschriebenen Art, wobei diese Sendungen aus dem 
Sendungsstrom ausgeschleust und in einem speziellen Sortierfach gesammelt werden. 
Wird die richtige Adresse wahrend der Verweilzeit der jeweiligen Sendung in der 
Verzogerungsstrecke ermittelt, so wird ein Label auf die falsche Adresse appliziert, auf das 
die neue Adresse gedruckt wird. Ein Barcode-Sorter verteilt die Sendungen dann gemafl 
des aufgedruckten neuen Barcodes. Dieser Vorgang lauft online ab. 
Der in den unabhangigen Anspruchen 1 und 8 angegebene Erfindung liegt das Problem 
zugrunde, zur Erhohung der online bearbeitbaren weiterzuleitenden Sendungen die Vi- 
deokodiertechnik in die OCR-Lesetechnik so einzubeziehen, dafi wahrend der Verweilzeit 
der Sendungen in einem Zwischenspeicher weitere, nicht mittels OCR-Lesetechnik 
automatisch lesbare Sendungen ausgewertet werden konnen. 

Ob und wohin eine Sendung weiterzuleiten ist, ergibt sich aus den Weiterleitungsauf- 
schriften Oder Namens- und zustellpunktbezogenen Weiterleitungsdateien. 

Die mit der Erfindung erzielten Vorteile bestehen insbesondere darin, dali durch die er- 
findungsgemaSe priorisierte Videokodierung der weiterzuleitenden Sendungen nicht au- 
tomatisch mittels OCR-Leser eindeutig erkannten Empfangernamen und -adressen in die 
online-Bearbeituhg einbezogen werden konnen. 

Weitere vorteilhafte Ausgestaltungen der Erfindung sind in den Unteranspruchen 
angegeben. 
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Die in den Anspruchen 2-4 dargelegte mehrstufige Einbeziehung der Videokodierung in den 
automatischen OCR-Lesevorgang ermogliht eine schnelle Namen- und Adre&erkennung mit 
effektivem Einsatz des Videokodierpersonals. Besonders vorteilhaft wird dieser Vorgang 
durch die effektive Verwendung der Extraktionskodierung und der Selektionskodierung 
gestaltet, wodurch eine Entscheidungsvereinfachung fur das Videokodierpersonal erreicht 
wird. 

Zur Verbesserung der Leserate werden in weiteren vorteilhaften Ausgestaltungen gemafc 
der Anspriiche 5 und 6 auch bei nichteindeutig automatisch gelesenen Nach- und 
Rucksendeaufschriften oder Absenderadressen diese einer Videokodierung zugefuhrt. 

In folgenden wird die Erfindung anhand der Zeichnungen naher beschrieben. 
Dabei zeigen 

Fig. 1 ein Funktionsblockschema des online-Bearbeitungssystems 

Fig. 2 ein Flu&diagramm des Funktionsablaufes des online-Bear- 
beitungssystems (Teil 1) 
Fig. 3 ein Flu&diagramm des Funktionsablaufes (Teil 2) 
Fig. 4 ein Flu&diagramm des Funktionsablaufes des online-Bear- 
beitungssystems (Teil 3) 
Fig. 5 ein Flu&diagramm des Funktionsablaufes des online-Bear- 
beitungssystems (Teil 4) zur Videokodierung 
Fig. 6 eine Gbersicht uber den Datenflu& beim mehrstufigen Vi- 

deokodieren (3. Phase) 
Fig. 7 einen Nachzusenden Brief 
Fig. 8 einen an den Absender ruckzusendenden Brief 
Fig. 9 einen an den Absender riickzusenden Brief, bei dem der 
Absender seine Postkundennr. und seine Vorausverfiigung 
codiert ins Empfangeradre&feld gedruck hat 
Fig. 10 eine Brief, der beim Posteingang nicht als weiterzuleitender 

Brief erkannt wurde 
Fig. 11 den Brief gem. Fig. 10 durch den Zusteller zur Riicksendung 

gestempelt mit Leerlabel uber Barkode 
Fig. 12 den Brief gem. Fig. 11 nach Behandlung im erfindungsge- 
ma&en System 

Fig. 13 eine Maschinenkonfiguration des online-Systems als Block- 
schaltbild 



• 
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Gemali Fig. 1 bezeichnet die Referenznummer 200 eine Sendung, wie z.B. einen 
Briefumschlag, der daraufhin untersucht wird, ob ein Nach- oder Rucksenden erforderiich 
ist. Ein Graubildscanner 201 scannt die Umschlagsoberflache optisch ab und und prapariert 
das gescannte Bild fur die nachfolgenden Schritte "Optische Zeichenerkennung" (OCR) und 
"Darstellung an einem Videokodierplatz". Dann ubersendet der Scanner das Bild 301 an 
eine Adressblockbestimmung (Address Block Location (ABL)) 207, eine Erkennung von 
Vorausverfugungen 213 und eine Erkennung von Zustellervermerken 218. Die Sendung 
selbst wird in einer Verzdgerungsstrecke 202 eines Anschriftenlesers physikalisch 
gepuffert. 

Die Adressblockbestimmung (ABL) 207 stellt die Position und Ausmafle des Adressblocks 
fest. Das Pixelbild des gefundenen Adressblocks wird einer Optischen Zeichenerkennung 
209 ubergeben, die das Pixelbild in einen Zeichenstring mit Glaubwurdigkeits- 
abschatzungen und Alternativen fur Einzelzeichen umwandelt. Alle in der Adresse 
enthaltenen Textteile, die zur Bestimmung eines Zustellpunktes notwendig sind, werden 
erkannt. Eine Erkennungssystemkontrolle 215 ubergibt die Erkennungsergebnisse 309 
einem ersten Komparator 216, der unter Einsatz von kontextuellem Wissen 307 uber alle 
moglichen Adressen aus einer Namen-AdreS-Datenbank, Worterbuch genannt, die Er- 
kennungsergebnisse verbessert. Wenn kein erfolgreicher Abgleich mit dem Worterbuch 
erreicht werden kann, wird der Adressblock an die Videokodierung weitergereicht. 

Das Zeichenerkennungssystem wird von einem online Videokodiersystem mit 3 
verschiedenen Phasen erganzt: 

* Phase 1: VideokodierunglStufe 210: 

Das Videokodierpersonal gibt einen kurzen, leicht erkennbaren Extrakt fester Lange ein, 
der die Abgangs- und einen Teil der Eingangsadressinformation auflost. Falls mit diesem 
Extrakt ein eindeutiger Worterbuchabgleich moglich ist, ist die Adresse bis zum Zustellpunkt 
aufgelost 

* Phase 2: OCR Wiederholungsversuch 211: 

FurAdressen, deren Extrakt mehr als einen Worterbucheintrag als richtige Auflosung zu- 
lassen, wird die Zeichenerkennung mit dem aus der Videokodierung Stufe 1 gewonnenen 
Zusatzwissen erneut gestartet. Diese zusatzliche Information erhoht die Wahrscheinlichkeit 
einer korrekten Entscheidung der OCR im 2. Versuch ganz entscheidend. 

* Phase 3: Videokodierung 2. Stufe (auch Selektionsphase genannt) 212: 

Die nach dem OCR Wiederholungsversuch noch nicht eindeutig aufgelosten Adressen 
werden auf einen Videokodierplatz zusammen mit den moglichen richtigen Wdrter- 
bucheintragen aufgeschaltet. Das Videokodierpersonal wird aufgefordert die Abschlieflende 
Entscheidung durch einen Tastendruck zu treffen. 
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Eine Erkennungssystemkontrotle 215 uberwacht und steuert alle notigen Interaktionen 
zwischen der Optischen Zeichenerkennung und dem Videokodiersystem. 

Nach Durchlaufen der Optischen Zeichenerkennung und evtl. zusatzlich einer Oder 
mehrerer Phasen des Videokodiersystems und einem Worterbuchabgleich ist der 
Zustellpunkt der zu untersuchenden Sendung bekannt. Sobald der Zustellpunkt gefunden 
wurde, wird an einen zweiten Komparator 217 das Signal 315 geschickt. Der zweite 
Komparator verfugt durch das Signal 308 aus einer Weiterleitungsdatei Ciber alle 
Informationen bzgi. Nachsendeantragen (mit jeweils alter und neuer Adresse). Wenn er in 
der zu untersuchenden Sendung einen Nachsendekandidaten erkennt, wird ein Signal 306 
zu einem Addressanderungssystem 214 ubertragen. 

Auch andere Signale werden zum Adressanderungssystem ubertragen: Eine Erkennung 
von Zustellervermerken 218 erkennt die Aufdrucke der Rucksendestempel, die von den 
Zustellern verwendet werden und schickt ein Signal 311, wenn ein solcher erkannt wird. 
Eine Erkennung von Vorausverfugungen stellt Vorausverfugungen wie "Falls Empfanger 
verzogen, bitte zuriick an den Absender" fest und schickt ein Signal 310 an das 
Adressanderungssystem 214, falls eine Vorausverfugung erkannt wird. Urn eine 
Rucksendung durchzufuhren, ist es auflerdem notwendig, die Absenderadresse zu lesen. 
Dies wird von der Optischen Zeichenerkennung und dem Videokodiersystem ubernommen. 

Das Addressanderungssystem 214 bestimmt die Zieladresse der zu untersuchenden 
Sendung aufgrund der Signale 306, 310 und 311. Wenn es sich urn eine Nachsendung 
handelt, so ist die Zieladresse die neue Adresse des Empfangers. Bei einer Rucksendung 
ist die Adresse des Absenders die Zieladresse der Sendung. Der Barcode der Zieladresse 
303 wird durch einen Barcodedrucker 203 auf die Sendung aufgebracht. Zusatzlich wird 
durch einen Textdrucker 204 ein Nachsendevermerk und die neue Adresse, bzw. ein 
Rucksendevermerk in Klartext auf die Sendung gedruckt. Die Position der Vermerke und 
zusatzlich der neuen Adresse nur bei Nachsendungen auf der Sendung wird durch eine 
Postitionsbestimmung 208 festgelegt. Die Positionsbestimmung erhalt von der 
Adressblockbestimmung 207 die Information uber Lange, Breite und Lage des 
Adressblocks auf der Sendung (Signal 300) sowie die Ausmafie der Sendung selbst 302. 
Sie sendet ein Signal 304 an den Textdrucker, das die Position des zu druckenden Textes 
bezeichnet. Normalerweise wird der Text rechts Oder links neben der (alten) 
Empfangeradresse aufgedruckt. Urn diesen Text hervorzuheben, wird er in roter Farbe und 
fett gedruckt. Der Aufdruck sollte auch dann noch vom Zusteller lesbar sein, wenn auf der 
Sendung an dieser Stelle ein Hintergrundmuster aufgebracht ist. 
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Die Sendung wird anschlieliend entsprechend ihrer Zieladresse sorliert 205 und in das 
entsprechende Grobverteilfach 206 ausgeleitet. 

Sendungen, die keiner Umleitung (Nach- Oder Rucksenden) bedurfen, werden wie 
gewohlich nur mit den Zielbarcode bedruckt. 

Alle bisher beschriebenen Prozesse werden ausgefuhrt, wahrend sich die Sendung in der 
Verzogerungsstrecke eines Anschriftenlesers befindet. Daher wird sich eine ganz si- 
gnifikante Menge von Sendungen online bearbeiten und ggf. auch umleiten lassen. 

Die zusammengehorigen Figuren 2, 3 und 4 geben einen detaillierten Oberblick uber den 
Verfahrensabiauf fur die automatische Verarbeitung von Nach- und Rucksendungen. Eine 
Sendung 100 wird im Verarbeitungsschritt 101 gescannt. Das gescannte Bild wird an die 
Erkennung von Vorausverfugungen 102b und an die Erkennung von Zustellervermerken 
102c geschickt. Wenn ein Zustellervermerk erkannt wird, wird eine Rucksendebehandlung 
durchgefuhrt. Falls kein Zustellervermerk vorhanden ist, wird das Pixelbild an die 
Bilderkenung 102a geschickt. Dortwird die gesamte Adressinformation einschl. Zustelipunkt 
und Empfangername erkannt. 

Um das Leseergebnis zu verbessern, wird beim anschl. Worterbuchabgleich 103 
Kontextinfonmation benutzt. Das Worterbuch enthalt alle Adressinformation bis zu den 
einzelnen Zustellpunkten. Wenn der Abgleich mit dem Worterbuch 104 kein eindeutiges 
Ergebnis liefert, wird die fehlende Information durch ein 3-Phasen-Videokodieren 105 er- 
ganzt. Mit dem so bestimmten Zustelipunkt wird in einer Weiterleitungsdatenbank 106, ob 
dieser Zustelipunkt zumindest einen Weiterleitungsantrag 107 besitzt. Sowohl im 
Worterbuch als auch in der Weiterleitungsdatenbank sind alle moglichen, richtigen 
verschiedenen Schreibarten der Adressen gespeichert, um eine moglichst hohe 
Wiedererkennungsrate zu garantieren. 

Falls der zu untersuchende Zustelipunkt keinen Weiterleitungsantrag besitzt, was zu ca. 
95% der Fall sein wird, wird die Zieladresse in Form eines Barcodes auf die Sendung 
aufgebracht 108 und die Sendung entsprechend ihrer Zieladresse sortiert 109. 

Im ahderen Fall, falls also der Zustelipunkt zumindest einen Nachsendeantrag besitzt, so 
mufl der Name des Empfangers identifiziert werden. Zu diesem Zweck besitzt die 
Weiterleitungsdatenbank eine komplette Liste der Personen, die diesem Zustelipunkt zu- 
geordnet sind. Der Name, der vom Zeichenerkennungssystem gelesen wurde, wird mit der 
Liste von Namen aus der Weiterleitungsdatenbank abgeglichen 115. Wenn der (erkannte) 
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Name des Empfangers in der Weiterleitungsliste gefunden wurde 116, werden im nachsten 
Schritt mogliche Vorausverfugungen betrachtet. Die Erkennung dieser Vorausverfugungen 
102b lauft parallel zu anderen Prozessen wie Zeichenerkennung und Worterbuchzugriffen 
ab. Die Resultate dieser Erkennung werden jedoch erst dann ausgewertet, wenn eine 
Sendung als weiterzuleitende Sendung erkannt wurde. Die ' Erkennung der 
Vorausverfugungen ist deshalb wichtig, weil in vielen Landem ein Groftteil der Sendungen 
bei Adressanderungen nicht nachgesandt, sondern an die Absender (vor allem an 
GroGversender) zuruckgeschickt werden sollen, da die Absender ihre Adressdatenbanken 
pflegen mochten. 

Die erste Vorausverfugung, die abgepriift wird, ist "Zuruck an Absender". Dazu wird der 
erkannte Text mit einer Liste von erlaubten Vorausverfugungstexten verglichen 120a. Falls 
es sich bei der Sendung um eine Rucksendung handelt, wird sie weiterbehandelt wie in Fig. 
4 dargestellt. Falls es sich um eine Nachsendung handelt, wird so verfahren wie in Fig. 3 
gezeigt. 

Fig. 3 

Nachsenden: 

Falls die Sendung mit einer Vorausverfugung der Art "Nicht nachsenden - Sendung ver- 
nichten" {z.B in Deutschland bei Infopost) bedruckt ist, wird dies durch einen Vergleich des 
erkannten Vorausverfugungstextes.mit einer Liste von erlaubten Texten 120b festgestellt. In 
diesem Fall wird der Brief der manuellen Bearbeitung zugefuhrt 121. 

Falls keine Vorausverfugung festgestellt wurden, wird die Sendung nachgesandt. Dazu wird 
der Barcode der neuen Empfangeradresse als Zielcode aufgedruckt 150 und ein 
Nachsendevermerk 151 sowie die neue Adresse 152 als Klartext aufgedruckt. Abschlie- 
dend wird die Sendung entsprechend der neuen Adresse sortiert 153, 



Fig. 4 

Rucksenden: 

Wenn eine Sendung durch Erkennen einer Vorausverfugung Oder eines Zustellervermeirkes 
als Rucksendung identifiziert wurde, muli die Absenderadresse gelesen werden 130a. 
Anschliefiend findet ein Worterbuchabgleich 131a statt. Falls kein eindeutiges Er- 
kennungsergebnis fur die Absenderadresse voriiegt 132a f wird die Erkennung durch Vi- 
deokodieren 133a erganzt. Sobald die Absenderadresse erfolgreich id.entifiziert wurde, wird 
diese in Form eines Barcodes auf den Brief als Zielcode aufgebracht 131. Deaweiteren wird 



• 
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ein Rucksendevermerk und - falls bekannt - der Rucksendegrund als Klartext auf die 
Sendung aufgedruckt 132. AnschlieUend wird die Sendung entsprechend der 
Absenderadresse sortiert 133. 

Fur jede Rucksendung wird auRerdem ein Datenbankeintrag mit Absenderadresse und 
neuer sowie alter Empfangeradresse gemacht 140. Falls der Kunde (Absender) dies 
wiinscht 134, werden fur ihn regelmaftig Adressanderungsberichte erstellt 141 und ihm 
zustellt. Dies erlaubt dem Absender eine sehr einfache Pflege seines Adressbestands. 

Die Fig. 5 und 6 geben nochmals eine detaillierte Obersicht uber das bereits bei Fig. 1 
erwahnte 3-Phasen-Videocodieren: 

Zuriickgewiesene Sendungen (Rejects) verursachen fur den Nach- oder Rucksendeprozess 
erhohte Schwierigkeiten. Das Ziel ist, auch Rejects wenn immer moglich online, also 
wahrend sich die Sendung noch in der Verzogerungsstrecke befindet, aufzulosen. Sollte 
dies nicht moglich sein, so mull abgesichert werden, daG> jeglicher verwandte offline 
Prozess abgeschlossen ist, bevor die Sendung das Abgangszentrum verla&t. 

Daher wird das Zeichenerkennungssystem (OCR) nahtlos mit einem 3-Phasen-Videoco- 
dieren, wie in der Fig. 4a dargestellt, verbunden: 

(1) Wenn kein eindeutiges OCR-Ergebnis vorliegt, so wird die fehlende Information in einer 
ersten Stufe des Videokodierens durch die Eingabe einer sogenannten Accelerator 
Keying Sequence AKS 160 erganzt. Ein AKS ist ein kurzer, leicht erkennbarer Extakt 
fester Lange, der die Abgangs- und einen Teil der Eingangsadressinformation auflost. 
Wenn die AKS nur auf einen Worterbucheintrag als Ergebnis schliefJen lalJt 161, wird 
eine Validierung dieses Ergebnisses mit dem OCR 162 vorgenommen. Damit ist der 
Zustellpunkt der Sendung erkannt und dieses Ergebnis ausreichend abgesichert. Wenn 
fur diesen Zustellpunkt Nachsendeantrage existieren 163, wird mit Hilfe der 
Zwischenresultate des OCR versucht, den Namen des Empfangers zu ermitteln 164. 
Wenn der Name erkannt werden kann 165, kann die Entscheidung, ob es sich um eine 
NacfWRucksendung handelt oder nicht, getroffen werden. 

(2) Wenn die AKS mehrere Worterbucheintrage als Ergebnis zulassen wurde, so wird ver- 
sucht, diese Mehrdeutigkeit mit Hilfe eines OCR Wiederholungsversuchs 166 aufzulo- 
sen. Wenn dieser Versuch erfolgreich ist 167, so wird wie oben unter Punkt (1) 
beschreiben weiterverfahren. 
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(3) Falls unter Punkt (1) ein Nachsendeantrag fur den zu betrachtenden Zustellpunkt exi- 
stiert, der Name des Empfangers aber nicht gelesen werden kann 165 



falls der OCR Wiederholungsversuch unter Punkt (2) nicht zu einem eindeutigen 
Ergebnis gefuhrt hat und eines oder mehrere der moglichen Ergebnisse, hier: Zustell- 
punkte, einen Nachsendeantrag besitzen 168: 

(4) ==> Dann wird an den On-line Videokodierplatz fur Selektionen eine Prioritat zur 
Auflosung dieses Rejects und damit auch zur Auflosung/Bearbeitung einer moglichen 
Nachsendung/Rucksendung 170 gesandt. 

(5) Im anderen Fall (wenn es sich auf keinen Fall urn einen Nachsendekandidaten handelt) 
wird der Videokodierauftrag mit einer niedrigen Prioritat gestartet 169. 

Die 3. Phase wird anhand der Fig. 6 naher erlautert 

Dabei erfolgt eine Entscheidung 104,161 ob eine vollstandige Auswertung der Adressin- 
formation eines Abbildes bei der Video-Codierung erfolgt ist. 1st die Entscheidung positiv 
(Ja) kann die entsprechende Sendung bei Weiterleitungsverfugungen nach Lesen des 
Empfangernamens und Vergleich in der Weiterleitungsdatei mit einem Barcode versehen 
werden. Die Sendung wird dann mit ublichen Mitteln weiter sortiert. Bei einer negativen 
Entscheidung (Nein) erfolgt erfindungsgemad eine weitere- automatische Auswertung unter 
Verwendung der Ergebnisse der Videokodierung 166, d.h. bei dieser weiteren au- 
tomatischen Auswertung stehen dem OCR-Prozessor neben den auf dem Abbild 
dargestellten Informationen die durch die Videokodierung gewonnenen Informationen zur 
Verfugung; im obigen Beispiel das Tripel „4432" ( „Hell\ , ( 8". Dies ist in Fig. 6 symbolisch 
durch den Inhalt des Kreises 171 zum Ausdruck gebracht. AnschliefSend erfolgt eine 
Entscheidung 167, ob nunmehr eine vollstandige Auswertung des betreffenden Bildes 
stattgefunden hat. Im positiven Fall (Ja) wird die entsprechende Information zum weiteren 
Sortieren der Sendung verwendet analog wie nach einer positiven Entscheidung beim 
Entscheidungspunkt 104, 161. tst die Entscheidung negativ (Nein), erfolgt eine weitere 
Videokodierung mit hoher Prioritat bei Nachsendeantragen .und geringer Prioritat ohne 
Nachsendeantrage, Entscheidung 168, unter Verwendung der Ergebnisse der weiteren 
automatischen Auswertung. Dabei werden dem Operator eine Anzahl von Alternativen zur 
Selektion vorgefuhrt, aus denen eine Selektion vorzunehmen ist. 

Kann die neue Adresse nicht in derZeit ermittelt werden, in der die betreffende. Sendung im 
Zwischenspeicher gepuffert ist, so wird durch den Drucker ein ID-Kode auf die Sendung 
aufgedruckt, so dafl die Sendung offline weiterbearbeitet werden kann. Dies erfolgt mit 
hoher Prioritat. 



oder 
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Der zeitliche Schlusselfaktor ist der, dall alle Nach- oder Rucksendungen aufgeldst sind, 
bevor eine Sendung das Abgangszentrum verlaftt. Fur Rejects, die auf keinen Fall 
Nachsendekandidat sein konnen, konnen andere, einfachere Former* der Videokodierung 
verwendet werden, da eine Ausnutzung der Transportzeit zum Videokodieren bei diesen 
Sendungen keine physikalischen Umwege verursachen kann. 

Fig. 7 zeigt einen nachzusendenden Brief nach der Bearbeitung mit dem Online-System fur 
die automatische Verarbeitung von Nach- und Rucksendungen. Der auf die Sendung 
aufgebrachte Barcode enthalt als Zieladresse die neue Adresse des Empfangers. Der 
Nachsendevermerk (z.B. "Nachsenden") und die neue Adresse, bestehend aus StraBe, 
Haus- und evtl. Appartmentnummer, Postleitzahl und, bei ausreichend Platz, auch 
Ortsname werden rechts oder links neben der alten Adresse aufgedruckt 
Der Aufdruck erfolgt direkt auf die Sendung online im OCR oder in einer Sortiermaschine. 
Es wird in fetter, roter Schrift gedruckt, die auch auf unruhigem Sendungshintergrund noch 
vom Zusteller lesbar ist. 

Die Figuren 8 und 9 zeigen einen ruckzusendenden Brief nach der Bearbeitung mit dem 
Online System fur die automatische Verarbeitung von Nach- und Rucksendungen. Der auf 
die Sendung aufgebrachte Barcode enthalt als Zieladresse die Adresse des Absenders. 
Der Rucksendevermerk (z.B. "Zuruck an Absender") und der Grund der Rucksendung (z.B. 
"Adressanderung") werden rechts oder links neben der alten Adresse aufgedruckt. Die 
Absenderadresse selbst wird nicht nochmals aufgedruckt. Sie mufl vom Absender selbst in 
von Menschen lesbarer Form auf die Sendung aufgebracht werden, wenn er 
Vorausverfugungen verwendet. 

Der Aufdruck erfolgt direkt auf die Sendung online im OCR. Es wird in fetter, roter Schrift 
gedruckt, die auch auf unruhigem Sendungshintergrund noch vom Zusteller lesbar ist. 

Die Sendungen in den Figuren 8 und 9 unterscheiden sich darin, dali der Absender in der 
Sendung auf Fig. 9 seine Kundennummer beim Postdienst und die Art seiner 
Vorausverfugung als Code im Adressfeld uber der Empfangeranschrift selbst aufgedruckt 
hat. 

DieVerarbeitung einer solchen Rucksendung ist wesentlich einfacher als die einer Sendung 
mit „normaler" Vorausverfugung, wie sie bei Fig. 2 beschrieben ist: 
• Das Suchen nach der ROI ..Absenderanschrift 1 ' (ROI = Regions of Interest) und das Lesen 
der Absenderanschrift entfallt. Statt dessen wird nur die Kundennummer des Absenders als 
oberste Zeile im Adressfeld gelesen. 
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• Die parallele Verarbeitung ..Erkennung der Vorausverfugung entfallt", die Art der 
Vorausverfugung wird einfach mit . dem Zeichenerkennungssystem im Adressfeld als 
zweitoberste Zeile ausgeiesen. 

♦ Die Rucksendung einer so praparierten Sendung ist sehr viel zeit- und resourcensparender 
als die einer normalen, mit textueller Vorausverfugung und Absenderadresse beschrifteten 
Sendung. 

Die Voraussetzungen fur die Verwendung einer codierten Absenderadresse und 
Vorausverfugung sind: 

1. Ein Vertrag zwischen Postdienst und Kunde: Der Kunde bekommt eine Kundennummer. 

2. Eine Kundendatenbank beim Postdienst. 

3. Eine Liste mit erlaubten Codes fur mogliche Vorausverfugungen. 

4. Die Kodierung von Kundennummer und Vorausverfugung im Adressfeld oberhalb der 
Empfangeradresse. 

5. Das Aufbringen einer vom Zusteller lesbaren Absenderadresse, damit dieser die Ruck- 
sendung zustellen kann. 



Die Figuren 10, 11 und 12 demonstrieren die Behandlung einer Rucksendung aufgrund 
eines Zustellervermerks. 

Fig. 10 zeigt einen Brief, der im Online-System fur die automatische Verarbeitung von 
Nach- und Rucksendungen nicht als Nach- bzw. Rucksendekandidat erkannt wurde, da 
dem System keine Information iiber eine Adressanderung vorlag. Der Brief wurde daher 
mit dem Barcode der als richtig erkannten Adresse bedruckt und an den fur den 
ehemaligen Wohnort des Empfangers zustandigen Zusteller geleitet Erst der Zusteller 
kann feststellen, dafl: 

• der Empfanger die Annahme verweigert, 

• unbekannt verzogen ist, 

• verstorben oder aufgelost ist. 

Wie in Fig. 11 gezeigt wird, stempelt der Zusteller daher den Brief als Rucksendung 
(Aufbringen eines Zustellervermerks) und kreuzt den Grund fur die Rucksendung von Hand 
an. Der alte Barcode wird mit einem unbedruckten Etikett (Label) uberklebt und damit 
unkenntlich gemacht. Der Brief kann auf diese Weise maschinell statt manuell 
weiterbehandelt werden. Er wird vom Zusteller direkt der Abgangssortierung zugefuhrt. 
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Fig. 12 zeigt denselben Brief nach der Behandlung durch das Online System fur die au- 
tomatische Verarbeitung von Nach- und Rucksendungen. Die Erkennung des Zusteller- 
vermerks hat den Rucksendestempel des Zustellers erkannt und die Sendung der 
Verarbeitung von Rucksendungen (wie bei den Fig. 2, 3 und 4 beschrieben) zugefuhrt. Dort 
wurde der Barcode der Absenderadresse und der Rucksendevermerk „Zuruck an 
Absender" (optional, in roter, fetter Schrift) auf das unbedruckte Etikett online im OCR 
aufgebracht. 

Fig. 13 zeigt die Maschinenkonfiguration fur das Online System fur die automatische 
Verarbeitung von Nach- und Rucksendungen. Eine Sendung 400 wird in ein Integriertes 
Adresslese- und Videocodiersystem, hier mit w Vorsortierung u bezeichnet, eingespeist. In 
der Maschine wird es von einem hochentwickelten Scanner 402 abgetastet, nachdem es 
einen Pre-Barcode-Detektor 401 passiert hat. Das abgetastete Pixelbild wird an das Er- 
kennungssystem 404 gesandt, dessen Aufgaben und Funktionen im Detail in den 
vorhergehenden Ausfuhrungen beschrieben wurden. Das Erkennungssystem wird von 
einem Videocodiersystem unterstutzt, an dessen Videocodierplatzen 409 das Videoco- 
dierpersonal entweder Adressinformation eingibt Oder Selektionen aus Listen mit 
Alternativen vomimmt. Ein Video Control Computer 418 steuert die Ubertragung von Bildern 
vom Erkennungssystem zum Videokodiersystem ebenso wie die Ubertragung der 
Kodierergebnisse zuruck zur Maschinenkontrolle 410, urn das Bedrucken der Sendungen 
mit dem Zielbarcode 403 als auch das Sortieren in das richtige Grobverteilfach 407 zu 
ermoglichen. 

Sendungen, die wahrend der Zwischenspeicherung nicht online ausgewertet werden 
konnen, bekommen einen ID-Tag aufgedruckt (mit dem Barcode Drucker 403), der in einem 
ID-Tag-Server 419 zusammen mit der Sortiercode-lnformation, der vollstandigen 
Adressblockinformation und der Information uber evtl. vorhandenen Zustellervermerke Oder 
Vorausverfugungen gespeichert wird. 

Die Grobverteilfacher 407 enthalten sowohl Sendungen mit korrekten Adressen als auch 
solche, die nach- oder ruckzusenden sind und deren Adressen durch das Online System fur 
die automatische Verarbeitung von Nach- und Rucksendungen korrigiert werden konnten. 
Dieser Briefstrom geht direkt in die nSchste Verarbeitungsstufe, welche gemeinhin die 
Endsortierung ist. 



In der Feinverteilmaschine, hier mit „Endsortierung" bezeichnet, wird der Barcode jeder 
Sendung mit einem Barcodeleser 422 gelesen. Wenn ein Zielcode erkannt wird, wird die 
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Sendung direkt in das zugehorige Feinverteilfach 420 ausgesteuert. Wenn ein ID-Tag 
erkannt wird, so erfolgt eine ID-Tag-Anfrage an den ID-Tag-Server 419. Der Server 
ubertragt nach einer solchen Anfrage die zugehorige Sortier-, Address- und sonstige In- 
formation, die unter dieser ID gespeichert ist, an die Steuerung der Feinverteilmaschine 
421. Die nachzusendende Sendung wird mit den Vermerken tl Nachsenden" Oder „Zuruck an 
Absender", der neuen Adresse oder dem Rucksendegrund bedruckt. Dies geschieht mit 
Hilfe einer Textdrucker 423 in der Feinverteilmaschine. Dann wird die Sendung 
entsprechend ihrer Zielinformation in das entsprechende Feinverteilfach 420 ausgesteuert. 

Eine geringe Menge von Sendungen, die nicht online erkannt werden konnten, werden in 
der Vorsortierung in ein spezielles Grobsortierfach 406 ausgesteuert. Diese Sendungen 
sind mit einem ID-Tag gekennzeichnet. Die Pixelbilder dieser Sendungen werden in einem 
Image Handler 411 gespeichert und werden im folgenden mit hochster Prioritat der 
Videokodierung ubergeben. Die Ergebnisse der Videokodierung werden unter dem ID-Tag 
im ID-TAG-Server abgelegt. Anschliefcend werden die Sendungen nochmals der 
Vorsortierung zugefuhrt, welche sie nun nach einer ID-Tag-Abfrage beim ID-Tag-Server in 
das entsprechende Grobverteilfach aussteuert. Sie konnen dann im normalen Briefstrom 
der Feinsortierungsstufe ubergeben werden. 

Sendungen, die zwar einen Zustellervermerk tragen (vom Zusteller als Rucksendungen 
erkannt und mit einem Rucksendestempet markiert wurden) aber noch barcodiert sind, 
konnen nicht weiter maschinell verarbeitet werden, sondem mussen in ein spezielles 
Grobsortierfach 405 ausgesteuert werden. 
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Patentansoruche 

1. Verfahren zur online-Bearbeitung von weiterzuleitenden Sendungen mit folgenden 
Verfahrensschritten: 

a. Aufnahme eines Abbildes der mit Namen, Adressen und sonstigen Angaben 
versehenen Sendungsseiten und Transport der Sendungen in einen Zwischenspei- 
cher 

b. Digitalisierung und Speicherung des jeweiligen Abbildes 

c. Ermitteln von interessierenden Informationen, wie Absendernamen und -adresse, 
Empfangernamen und -adresse, Nach- und Rucksendeaufschriften enthaltenen 
Bereichen 

d. Klassifizieren der interessierenden Bereiche 

e. Automatisches Lesen von Nach- und Rucksendeaufschriften und Lesen von 
Empfangernamen und -adresse mittels OCR-Leser einschlieBlich einer automatischen 
Uberprufung des Ergebnisses in einer Namens-AdrefJ-Datenbank und bei 
Nichtiibereinstimmung in einer weiteren Datenbank, in der Weiterieitungsanforde- 
rungen bezogen auf Zustellpunkte gespeichert sind, wobei bei einem Rucksende- 
vermerk eines Zustellers auf der Sendung sofort nur die Absenderadresse gelesen 
wird. 

f. Vorgezogenes Auswerten von nicht eindeutig mittels OCR-Leser gelesenen Emp- 
fangernamen und -adressen einschiielilich Uberprufung in der Namen-AdreB-Da- 
tenbank sowie in der Weiterleitungsdatenbank mit Hilfe von Videokodierungen der 
Abbilder jener Sendungen, fur deren moglich Zustellpunkte mindestens eine Wei- 
terleitungsverfugung vorhanden ist, unter Berucksichtigung der Nach- oder Ruck- 
sendeaufschriften. 

g. Drucken der neuen Empfangeradresse lesbar und kodiert sowie von Weiterlei- 
tungshinweisen auf die den Zwischenspeicher verlassenden Sendungen. 

h. Verteilen der Sendungen gemafj der neuen Adresse sowie von Weiterleitungshin- 
weisen. 
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2. Verfahren nach Anspruch 1 mit folgenden Verfahrensschritten zur Realisierung der 
Videokodierung des Verfahrensschrittes f: 

- Zufuhren der in der automatischen OCR-Auswertung nicht eindeutig gelesenen 
Abbilder der Sendungen einer ersten Videokodierung 

- Zufuhren derjenigen Abbilder, die bei der Videokodierung nicht eindeutig ausgewertet 
worden sind, unter Verwendung der Ergebnisse der ersten Videokodierung einer 
weiteren automatischen Auswertung im OCR-Leser 

- vorgezogenes Auswerten derjenigen Abbilder von Sendungen, die bei der weiteren 
automatischen Auswertung nicht eindeutig ausgewertet worden sind und fur deren 
mogliche Zustellpunkte mindestens eine Weiterleitungsverfugung vorhanden ist, in 
einer weiteren Videokodierung unter Verwendung der Ergebnisse der weiteren 
automatischen Auswertung 

3. Verfahren nach Anspruch 2, 

bei dem bei der ersten Video-Codierung eine Extraktionscodierung gemaft vorgegebener 
Extraktionsregeln erfolgt. 

4. Verfahren nach Anspruch 2, 

bei dem bei der weiteren Video-Codierung eine Selektrionscodierung derart erfolgt, dafc 
aus den nicht eindeutigen Ergebnissen der Extraktionscodierungen eine Selektrion 
vorgenommen wird. 

5. Verfahren nach Anspruch 1 , 

bei dem im Falle des nichteindeutigen automatischen Lesens des Rucksendevermerkes 
eines Postboten mittels OCR-Leser der Rucksendevermerk einer Video-Codierung 
zugefuhrt wird. 

6. Verfahren nach Anspruch 1, 

bei dem im Falte des nichteindeutigen automatischen Lesens der Absenderadresse 
mittels OCR-Leser diese einer Video-Codierung zugefuhrt wird. 




# 
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7. Verfahren nach Anspnjch 1, 

bei dem Vorausverfugungen des Absenders und dessen Adresse oder Kundennummer 
zusatzlich zur lesbaren Information kodiert im Empfangeradressfeld aufgedruckt werden/ 

8. Vorrichtung zur Durchfuhrung des Verfahrens nach den Anspruchen 1 bis 7, bestehend 



- einer Vorrichtung zur Erzeugung und Speicherung von Abbildern von Sendungen, 

- einer OCR-Lesevorrichtung zur automatischen Auswertung der auf den Sendungen 
befindlichen Informationen einschlieSlich der ErgebnisuberprCifungen in einer Namen- 
AdrelJ-Datenbank und einer Weiterleitungsdatei, 

- einer Vorrichtung zur Videokodierung der Abbilder der Sendungen, die eine Anzahl 
von Videokodierplatzen aufweist, einschlie&lich der Ergebnisuberprtifung in der 
Namen-Adrefi-Datenbank und der Weiterleitungsdatei, 

- einem Imagecontroller zur Steuerung des Datenfiusses zwischen der Vorrichtung zur 
automatischen Auswertung und der Vorrichtung zur Videokodierung, wobei der 
Imagecontroller derart ausgebildet ist, dad bei der Videokodierung nicht eindeutig 
ausgewertete Sendungsabbilder unter Verwendung der Ergebnisse der Videoko- 
dierung wieder der OCR-Lesevorrichtung zu einer weiteren automatischen Auswer- 
tung zugefuhrt werderi, wobei die Abbilder derjenigen Sendungen der Vorrichtung zur 
Videokodierung zuerst zugefuhrt werden, fur deren mogliche Zustellpunkte 
mindestens eine Weiterleitungsverfugung vorhanden ist. 

- einer Druckvorrichtung zum Aufdrucken von Adressen in lesbarer und kodierter Form 
sowie von Weiterleitungshinweisen. 

- einem Zwischenspeicher 



aus 



mindestens einer Sortiervorrichtung. 
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